The Automorphism Group of a Product of Graphs

In a recent paper we showed that every connected graph can be written as a weak cartesian product of a family of indecomposable rooted graphs and that this decomposition is unique to within isomorphisms. Using this unique prime factorization theorem we prove that if a graph X can be written as a product of connected rooted graphs, which are pairwise relatively prime, then the automorphism group of X is isomorphic to the restricted direct product of the automorphism groups of the factors with prescribed subgroups the isotropy groups of the factors at the roots. This is a generalization of Sabidussi's theorem for cartesian multiplication. Sabidussi [4] proved that if Xi, ■ ■ ■ , Xn are connected graphs of finite type which are pairwise relatively prime with respect to cartesian multiplication, then the automorphism group of the product is isomorphic to the direct product of the automorphism groups of the factors. The proof of this result uses the unique prime factorization theorem for cartesian multiplication. In [3] it was proved that, for connected graphs, unique prime factorization holds for weak cartesian multiplication. The purpose of this note is to generalize Sabidussi's Theorem to the weak cartesian product of a family of rooted graphs. Let iGa)a£A be a family of groups and for each aEA let Ha be a subgroup of GaThe restricted direct product of the family of groups (Ga)aeji with prescribed subgroups Ha is defined by IX (Go, Ha) = . a£A \ a£A 1 This product was introduced by Vilenkin [6] and can be found in Kuros [2]. For a subgraph Fof a graph X we use the notation of [5] and denote the subgroup of the automorphism group of X that leaves Y invariant by GiX; Y), that is, GiX; Y) = {Y = Y), where GiX) is the automorphism group of X. Hence G(A7; xa) denotes the isotropy group of Xa at xa. Our main result is the following: Theorem. Let (Xa, xa)aGA be a family of connected rooted graphs which are pairwise relatively prime. Then G(\\aeA (Xa, xa)) is isomorphic to Received by the editors July 30, 1969. A MS Subject Classifications. Primary 0562; Secondary 2022, 2052.